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5 RELATED APPLICATIONS 

This application is a continuation-in-part of a pending patent 
application entitled, METHOD AND APPARATUS FOR GLOBAL 
MOTION ESTIMATION, invented by Shijun Sun, Serial No. 10/094,043, 
filed March 8, 2002. 
10 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention generally relates to digital image compression 
and, more particularly, to a system and method for using a global motion 
predictor (GMP) to reduce the computations associated with encoding 
15 video frames, and to improve video encoding quality. 

2. Description of the Related Art 

Motion estimation is the main bottleneck in most 
conventional video-encoding systems. Therefore, many fast motion 
estimation methods have been developed for real-time video encoding. 

20 Predictive motion estimation techniques have become widely accepted due 
to their low complexity, as compared to the brute force full search method, 
and they have better performance than other fast motion search methods. 
The efficiency of the predictive motion search methods comes from the 
continuity of the motion vector fields. Typically, several highly likely 

25 motion vector candidates or predictors can be chosen from the 

immediately adjacent image blocks in the same frame, and from the 
corresponding image blocks in the neighboring frames in the temporal 
domain. One candidate is then selected from the predictors based on a 
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certain measurement. A local search is performed around the best 
candidate to refine the final motion vector. 

Motions in video images are typically either regarded as 
object motions (also called local motions) or camera motions (also called 
5 global motions). Most conventional predictive motion estimation 

algorithms focus mainly on the local motions, due to the consideration of 
the motion predictions from only the neighboring image blocks (either 
spatially or temporally). 

It would be advantageous if global motion parameters could 
10 be used to simplify the motion estimates needed to encode (compress) 
video frames. 

The global motion in an image sequence is usually considered 
as the relative motion of the camera with respect to the image 
background. There are a number of global motion modeling methods, 

15 which consider some or all of panning, zooming, rotation, affine motions, 
and perspective motions. Mathematically, these global operations can be 
described as different transform matrices. However, in the discrete digital 
image domain, it is usually computationally quite expensive to solve the 
global motion parameters strictly following the mathematical models, 

20 which are well defined for the continuous space. 

Some techniques have been developed to conduct global 
motion estimation using a motion vector field obtained by a local motion 
estimation algorithm. Global motion parameters can then be derived 
based on the mathematical models. The complexity of local motion 

25 estimation is a computational barrier for practical usages. In another 

technique, hardware sensors are mounted within a video camera to catch 
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the camera motion. The hardware implementation might be suitable for 
high-end video camera and coding systems, however, it is very costly for 
regular consumer electronics. 

A difficulty in global motion estimation is the existence of 
5 independently moving objects that introduce bias to the estimated motion 
parameters. Many methods have been proposed in the past years to gain 
the efficiency and robustness for global motion estimation. One of the 
latest techniques uses video object masks to remove the moving objects in 
order to obtain higher robustness. The overhead needed to create video 
10 object segmentations is difficult to obtain in most video systems. 

Another global motion estimation technique uses a truncated 
quadratic function to define the error criterion, in order to remove the 
image pixels of moving objects. This method significantly improves the 
robustness and efficiency. However, the truncation utilizes a pre-fixed 
15 threshold, which is not well defined. 

One common aspect of the software-based global motion 
estimation methods mentioned above is that they derive their global 
motion parameters from a comparison of two temporally consecutive 
image frames, using the full content in the images. This is a 
20 computationally expensive process. 

It would be advantageous if a computationally simple process 
could be used for deriving global motion predictors, from global motion 
parameters, that could be applied to the above-mentioned motion 
estimates. 

25 

SUMMARY OF THE INVENTION 
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The present invention describes a reliable global motion 
predictor (GMP) that is used to improve predictive motion estimation for 
video sequences involving fast camera motions. 

Accordingly, a method is provided for using global motion 
5 predictors (GMPs) in predictive motion estimation for the compression of 
video. The method comprises: receiving video frames; generating a set of 
global motion parameters for a current frame of video; in response to the 
global motion parameters, generating GMPs for image blocks in the 
current frame; estimating motion between the current frame and a 

10 reference frame; subtracting reference blocks in the reference frame from 
image blocks in the current frame, leaving residual image blocks; and, 
encoding the residual image blocks in a video stream. 

Some aspects of the method further comprise: generating 
local motion predictors (LMPs). Then, estimating motion between the 

15 current frame and a reference frame includes estimating motion using the 
GMPs and the LMPs. The process of estimating motion typically involves 
using previously encoded information, such as temporarily distant 
reference frames or other image blocks in the current frame. 

When global motion parameters are generated with respect 

20 to a first reference frame, then estimating motion between the current 
frame and a reference frame includes scaling GMPs in response to the 
temporal difference between a first reference and the current frame. More 
particularly, the GMPs can involve the generation of a global motion 
vector (Vgm) with respect to a second reference frame, having a temporal 

25 difference Ta from the current frame. Then, the GMPs are scaled as 
follows: 
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GMP = Vgm • (Tb/Ta); 

where Tb is the temporal difference between the first 
reference frame and the current frame. 
5 Additional details of the above-mentioned method, and a 

system for using GMPs in predictive motion estimation for the 
compression of video, are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of the present invention 
system for using global motion predictors (GMPs) in predictive motion 
estimation for the compression of video. 

Fig. 2 is a graphical depiction of the above-described global 
motion vectors. 

Fig. 3 is a graphical depiction of the GMPs being generated 
for axa image blocks in the current frame. 

Figs. 4a through 4c illustrate RD curves comparing encoding 
performance with, and without motion estimation using GMP. 

Fig. 5 is a flowchart illustrating the present invention 
method for using global motion predictors in predictive motion estimation 
for the compression of video. 

DETAILED DESCRIPTION 
OF THE PREFERRED EMBODIMENTS 

25 Fig. 1 is a schematic block diagram of the present invention 

system for using global motion predictors (GMPs) in predictive motion 

estimation for the compression of video. The system 100 accepts video 
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frames on line 101. A variable length coder 102 (VLC) has an interface on 
line 104 to receive transformed video frame residuals and an interface to 
supply an encoded video stream on line 106. A transformer is referenced 
with designator 108. The transformed video frames are quantized at 
5 quantizer 110 (Q), and supplied to the VLC 102. 

In the feedback path (line 104), an inverse quantizer (IQ) 112 
and inverse transformer 114 supply the input video frames on line 116. 
The video frames and added to a motion estimation, or motion prediction 
block, as represented by adder 118. The resultant signal on line 119 is 

10 loop filtered (120) and stored in a frame buffer 122. Reference frames 
from the frame buffer 122 are supplied on line 123 and used in motion 
estimations, as explained below. Reference frames from the frame buffer 
122 are also subtracted from input video frames at summing circuit 124. 
All the above-mentioned elements should be understood to be 

15 conventional elements in a compressed video encoding system, such as 
MPEG-2 or MPEG-4 to name a couple of examples. 

A global motion parameter estimator 126 (GMPE) has an 
interface on line 101 to accept a current video frame and an interface to 
accept a first reference frame. The GMPE 126 has an interface on line 

20 132 to supply global motion parameters calculated in response to 

comparing the current frame to the first reference frame. A block motion 
decision unit 134 has an interface on line 134 to receive the global motion 
parameters. The block motion decision unit 134 calculates GMPs in 
response to comparing image blocks in the current frame to reference 

25 blocks in a second reference frame. For simplicity, it is assumed that the 
second reference frame is passed through the local motion estimator, from 
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the frame buffer 122. The block motion decision unit supplies motion 
prediction blocks at an interface on line 123. The summing circuit 124 
has an interface on line 101 to accept the current frame and an interface 
on line 123 to accept the motion prediction blocks. The summing circuit 
5 124 has an interface on line 136 to supply residual image blocks for 

transforming and coding, as a result of subtracting the motion prediction 
blocks from image blocks in the current frame. 

In some circumstances, such as when all the motion between 
frames can be describes as movement of perspective, or camera 

10 movement, only the GMPs are required to create the motion prediction 
blocks. In other circumstances, local motion predictors (LMPs) are also 
required. Then, the system 100 further comprises a local motion 
estimator 140 having an interface on line 101 to accept the current frame 
and an interface on line 123 to accept the second reference frame. The 

15 local motion estimator 140 supplies LMPs at an interface on line 142 in 
response to comparing image blocks in the current frame and reference 
blocks in the second reference frame. The block motion decision unit 134 
has an interface on line 142 to accept the LMPs and supplies motion 
prediction blocks on line 123 in response to the GMPs and the LMPs. 

20 In some aspects of the system, the GMPE 126 generates a set 

of global motion parameters for a current predictive (P) frame, considered 
with respect to a previously encoded frame. Likewise, the GMPE 126 may 
generate a set of global motion parameters for a current bidirectional (B) 
frame, considered with respect to previous encoded frames such as a 

25 frame occurring before the current frame or a frame occurring after the 
current frame. 
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The block motion decision unit 134 generates a global motion 
vector (Vgm) for each axa image block as follows: 



Y(x,y) = r° + — W — W X " y 



\ 

xy 

r 



H-af \V-a)- \H-a)yV-a^ 
5 

where r°, r x , r^, and rw are defined as the following: 

r° = v 00 

r x = V H0 _ v 00 

10 r = v 0|/ -v 00 

r xy =v™ -v HQ -v° v +v^ 7 ; and, 

where v 00 , v H0 , v ov , and v 1 ™ represent the motion vectors of 
four axa image blocks, at the four corners of the current frame having a 
15 size of ifxy. 

Fig. 2 is a graphical depiction of the above-described global 
motion vectors. 

Fig. 3 is a graphical depiction of the GMPs being generated 
for axa image blocks in the current frame. In some aspects of the system, 
20 the block motion decision unit generates GMPs for 16x16 pixel image 
blocks (a = 16). However, the present invention is not limited to any 
particular image block size. 

Returning to Fig. 1, the block motion decision unit 134 
generally supplies motion prediction blocks in response to using 
25 previously encoded information from a source such as temporarily distant 
reference frames and/or other image blocks in the current frame. In some 
aspects, the block motion decision unit 134 derives the GMPs from a Vgm 
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calculated for the corresponding image block in a previously encoded P 
frame. 

In some aspects, the GMPE 126 generates a set of global 
motion parameters using a first reference frame having a temporal 
5 difference (Tb) from the current frame. Then, the block motion decision 
unit 134 scales GMPs in response to the temporal difference between the 
first reference frame and the current frame. More specifically, the block 
motion decision unit 134 generates a global motion vector (Vgm) with 
respect to a second reference frame, having a temporal difference Ta from 
10 the current frame, and scales GMPs as follows: 

GMP = Vgm • (Tb/Ta). 

As a B frame motion estimation alternative, the GMPE 126 
15 generates global motion parameters between a previously encoded P 

frame and a first reference frame having a temporal difference Ta. Then, 
the block motion decision unit 134 generates GMPs for image blocks in the 
current frame by generating a global motion vector (Vgm), and scaling the 
Vgm with respect to a second reference frame, having a temporal 
20 difference Tb from the current frame as follows: 

GMP = Vgm • (Tb/Ta). 

In other aspects, the block motion decision unit 134 
25 generates GMPs for image blocks in a B frame, and scales GMPs in 
response to a first reference frame, when the first frame either occurs 
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before the current frame, or after the current frame. That is, P frames 
need not be used to create global motion parameters when performing 
motion estimation for B frames. 

In some aspects, the block motion decision unit 134 finds the 
5 GMPs for a first image block in the current frame, and uses the first 
image block GMPs to estimate motion for a second image block in the 
current frame. 

When the current frame is a P frame, the local motion 
estimator 140 may generator an LMP from the group including LP1 
10 through LP8 as follows: 

LP1. A Motion Vector Prediction (MVP) as specified by the 
encoded video stream standard. This may be, for example, the MVP 
specified for use in H.264 video coding. 

LP2. A zero motion vector. 
15 LP3. A motion vector used by a previously tested block type 

in the current frame, where block type is understood to be the image block 
size, for example, an axa block. The previously tested block in this case is 
at the same position (same x-y coordinates) as the block in the current 
frame. Further, the motion vector is temporally scaled. When the current 
20 block is a bottom field block, an additional motion vector can be used that 
is associated with a top field block in the same position. 

LP4. A motion vector of the left neighboring block, scaled for 
the current reference picture. 

LPS. A motion vector of the upper neighboring block, scaled 
25 for the current reference picture. 
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LP6. A motion vector of the same position in the previously 
encoded reference frame, temporally scaled for the current reference 
picture. Additional scaling is also performed if there are either frame or 
field mode differences between the current frame image block and the 
5 reference frame image block. 

LP7. A motion vector of a right neighboring block in the 
previously encoded reference frame, temporally scaled, and scaled for field 
or frame mode differences. 

LP8. A motion vector of a lower neighboring block in the 
10 previously encoded reference frame, temporally scaled, and scaled for field 
or frame mode differences. 

Likewise, the local motion estimator 140 generates LMPs for 
a current B frame as follows: 

LB1. A forward Motion Vector Prediction (MVP) relative to 
15 a first reference frame in a forward reference list, where a frame coding 
MVP is used for the frame mode, and either a same-parity or opposite- 
parity field coding MVP is used for the field mode. 

LB2. A backward MVP relative to a first reference frame in 
a backward reference list, where a frame coding MVP is used for the 
20 frame mode, and either a same-parity or opposite -parity field coding MVP 
is used for the field mode. 

LB3. A forward zero motion vector relative to the first 
reference frame in the forward reference list, where a frame coding MVP 
is used for the frame mode, and either a same-parity or opposite -parity 
25 field coding MVP is used for the field mode. 
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LB4. A backward zero motion vector relative to the first 
reference frame in the backward reference list, where a frame coding MVP 
is used for the frame mode, and either a same-parity or opposite-parity 
field coding MVP is used for the field mode. 
5 LB5. A motion vector used by previously tested block type in 

the current frame, at the same position, either a backward or forward 
motion vector, where a frame coding MVP is used for the frame mode, and 
either a same-parity or opposite-parity field coding MVP is used for the 
field mode. 

10 LB6. A motion vector of the left neighboring block, either a 

backward or forward motion vector. 

LB7. A motion vector of the upper neighboring block, either 
a backward or forward motion vector. 

LB8. A motion vector of the same position in the first 
15 reference frame in the forward reference list, scaled for field and frame 
mode differences. 

LB9. A (temporally) scaled LB8 motion vector pointing to 
the first reference picture in the forward reference list. 

LB10. A (temporally) scaled LB8 motion vector pointing to 
20 the first reference picture in the backward reference list. 

LB11. A motion vector of the same position in the first 
reference frame in the backward reference list, scaled for field and frame 
mode differences. 

LB 12. A motion vector of the same position in the first 
25 reference frame in the backward reference list, scaled for field and frame 
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mode differences, and further scaled to point to the first reference picture 
in the backward reference list. 

From an analysis of the above-described LB LMPs, it can be 
seen that when the GMPE 126 generates a set of global motion 
5 parameters for a current B frame, the block motion decision unit 134 
simultaneously selects a reference frame and a local motion predictor 
type. 

Functional Description 

10 The global motion estimation method is fully described in 

METHOD AND APPARATUS FOR GLOBAL MOTION ESTIMATION, 
invented by Shijun Sun, Serial No. 10/094,043, filed March 8, 2002, which 
is incorporated herein by reference. The present invention extends the 
use of global motion parameters for use in motion estimation, as applied 

15 to video encoding. In one aspect of this invention, computational 

complexity is reduced by assuming that all the pixels within a macroblock 
(16x16 pixels) share a same global motion vector. However, the invention 
is applicable to any size of macroblock. After deriving global motion 
parameters, only one global motion vector need be derived for each 

20 macroblock within the current video frame. The derived global motion 
vector can be used for the predictive motion estimation for all possible 
block modes or types. 

The present invention further describes a process of using 
both local motion predictors and the GMPs for P frame and B frame 

25 motion estimation. Although local motion predictors are used in 

conventional algorithms, their use in combination with GMPs is novel. 
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Local motion predictor for P frame motion estimation 

The LP1 through LP8 list of local motion predictors, used for 
P frame motion estimation, has been described above. The local motion 
5 estimator checks through the list for each possible reference picture. A 
best candidate is chosen for each reference picture and a motion 
refinement is launched around the candidate predictor. The final motion 
vector (the motion prediction block) is derived by running through the 
same process, for each possible reference picture. Note: when 
10 computational power is limited, the local motion estimator may only check 
a subset of the local predictors. 

GMP for P frame motion estimation 

The global motion parameters are explicitly derived for each 

15 P frame, relative to a previously encoded reference video frame. A global 
motion vector Vgm is calculated for each macroblock. In cases of coding in 
interlace or field mode, the vertical component of Vgm is further scaled to 
one half before application to the GMP. When the same reference frame 
that is used for global motion estimation (the first reference frame) is 

20 considered during the generation of the motion prediction block, the global 
motion vector Vgm is used directly as the GMP for corresponding 
macroblocks in the first reference and current frames. 

In cases where multiple reference pictures are used (first and 
second reference frames), the global motion vector is scaled according to 

25 the temporal distances between the current picture and the reference 

pictures. For example, if the temporal distance between the current frame 

-14- 

slal390 



and the previously encoded (first) reference frame (i.e., the one used for 
global motion estimation) is Ta, and the temporal distance between the 
current picture and the (second) reference picture being searched by the 
block motion decision unit is Tb, then the GMP is (Vgm*Tb/Ta). 

5 

Local motion predictor for B frame motion estimation 

The LB1 through LB12 list of local motion predictors, used 
for B frame motion estimation, has been described above. For each of the 
backward and forward directions, the local motion estimator searches 

10 through the list to select the best candidate motion predictor using a best 
candidate reference pictures. The final refinement is done only within the 
selected reference picture around the best candidate. It should be noted 
that the local motion estimator simultaneous considers both the reference 
picture selection and local motion predictor. Again, if computational 

15 power is limited, the local motion estimator may only check a subset of the 
local predictors. 

GMP for B frame motion estimation 

To reduce computational complexity, the GMP for a B 

20 macroblock may be derived from the global motion vector calculated for 

the corresponding location in the previously encoded P frame. As with the 
P frame coding, in cases of coding in interlace or field mode, the vertical 
component of Vgm is scaled to one half and then applied to the GMP. The 
GMPs are considered for the first reference frame in a backward reference 

25 list, as well as the first reference frame in a forward reference list. For 
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field coding, predictions for both the same-parity fields and the opposite- 
parity fields are considered. 

Similar to P frame motion estimation, the global motion 
vectors are scaled on the temporal distances between corresponding 
5 pictures and the prediction direction (either forward or backward). For 
example, if the temporal distance between the previously encoded P frame 
and the reference frame used for that global motion estimation is Ta, and 
the temporal distance between the current picture and the reference 
picture being searched by the motion estimation module is Tb, then the 
10 GMP is (Vgm*Tb/Ta). Note that Tb and Ta here could have different signs 
or directions for B frame motion prediction. Alternately, as described in 
detail above, the global motion parameters and resultant Tb value, can be 
derived from a current B frame and a first reference frame. 

15 Experimental results 

Experiments were conducted to test the performance of the 
present invention GMP motion estimation method. That is, an H.264 
video encoder was tested using the present invention predictive motion 
estimation method, where both local motion predictors and the GMP were 

20 implemented. When the GMP option is enabled, the GMP is considered as 
an additional predictor when the position has not been covered by the 
local motion predictors. That is, if the GMP position or vector is the same 
as one of the LMP positions, that position need not be rechecked when the 
local motion predictors are calculated. 

25 Figs. 4a through 4c illustrate RD curves comparing encoding 

performance with, and without motion estimation using GMP. Here, "R" 
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stands for the rate or bitrate associated with the x axis, and "D" stands for 
the distortion or the peak signal-to-noise ration (PSNR) associated with 
the y axis. For sequence without many fast camera motions (Fig. 4a; 
Foreman), the encoding results of using GMP are very close to results 
5 obtained without GMP. For sequences with very fast camera motions 
(Fig. 4b; Stefan and Fig. 4c; Bus), the improvement by GMP is very 
significant, roughly 1 dB for "Bus" and more than 2 dB's for "Stefan". The 
performance gain is consistent for both progressive (Stefan) and interlaced 
(Bus) data. 

10 Although only H.264 encoder results are shown, the present 

invention method is applicable to any video encoding system using 
conventional video standards. The overhead of GMP is very small. Less 
than 2% of the total computation cycles in the H.264 encoder were devoted 
to the GMP process. 

15 Fig. 5 is a flowchart illustrating the present invention 

method for using global motion predictors in predictive motion estimation 
for the compression of video. Although the method is depicted as a 
sequence of numbered steps for clarity, no order should be inferred from 
the numbering unless explicitly stated. It should be understood that some 

20 of these steps may be skipped, performed in parallel, or performed without 
the requirement of maintaining a strict order of sequence. The method 
starts at Step 500. 

Step 502 receives video frames. Step 504 generates a set of 
global motion parameters for a current frame of video. Step 506, in 

25 response to the global motion parameters, generates GMPs for image 
blocks in the current frame. Step 508 estimates motion between the 
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current frame and a reference frame. In the parlance of the Fig. 1 
explanation, Step 508 supplies motion prediction blocks. Step 510 
subtracts reference blocks in the reference frame from image blocks in the 
current frame, leaving residual image blocks. Step 512 encodes the 
residual image blocks in a video stream. 

In some aspects of the method, generating GMPs in Step 506 
includes generating a global motion vector (Vgm) for each axa image block 
as follows: 



10 Y(x,y) = r° + 



x w y 



H-af \V-a 



x 



H-a 



y 



V-a, 



\r xy 



where r°, r x , r?, and rw are defined as the following: 



r - v 



= v00 



- V H0 _ V 00 



r xy =v 00 -v H0 -v ov +v HV ; and, 

where v 00 y v H0 , v ov , and v 1 ™ represent the motion vectors of 
20 four axa image blocks, at the four corners of the current frame having a 
size of H*V. In some aspects, GMPs are generated for 16x16 pixel image 
blocks. However, the invention is not limited to any particular block size. 

Some aspects include a further step, Step 507, of generating 
local motion predictors (LMPs). Then, estimating motion between the 
25 current frame and a reference frame (Step 508) includes estimating 
motion using the GMPs and the LMPs. 

In one aspect, generating a set of global motion parameters 
for a current video frame in Step 504 includes generating a set of global 
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motion parameters for a current predictive (P) frame, considered with 
respect to a previously encoded frame. In another aspect, Step 504 
generates a set of global motion parameters for a current bidirectional (B) 
frame, considered with respect to previous encoded frames occurring 
5 either before the current frame, or after the current frame. In one aspect, 
Step 504 derives the GMPs from a Vgm calculated for the corresponding 
image block in a previously encoded P frame. 

In other aspects, estimating motion in Step 508 includes 
using previously encoded information from a source such as temporarily 

10 distant reference frames and/or other image blocks in the current frame. 
For example, if generating a set of global motion parameters (Step 504) 
includes generating global motion parameters between the current frame 
and a first reference frame. Then, estimating motion between the current 
frame and a reference frame in Step 508 includes scaling GMPs in 

15 response to the temporal difference between a first reference and the 
current frame. 

More specifically, if Step 504 generates global motion 
parameters between the current frame and a first reference frame having 
a temporal difference of Tb, then Step 506 includes substeps. Step 506a 

20 generates a global motion vector (Vgm) with respect to a second reference 
frame, having a temporal difference Ta from the current frame. Step 506b 
scales the GMPs as follows: 

GMP = Vgm • (Tb/Ta). 

25 

-19- 

slal390 



As a B frame motion estimation alternate, Step 504 
generates global motion parameters between a previously encoded P 
frame and a first reference frame having a temporal difference Ta. Then, 
Step 506 generates a global motion vector (Vgm), scaled with respect to a 
second reference frame, having a temporal difference Tb from the current 
frame as follows: 

GMP = Vgm • (Tb/Ta). 

In another aspect, when Step 504 generates GMPs for image 
blocks in a B frame, then Step 506b scales the GMPs in response to a first 
reference frame that may occurring either before, or after the current 
frame. 

Step 508 may also use previously encoded information from 
other image blocks in the current as follows: by finding the GMPs for a 
first image block in the current frame; or, by using the first image block 
GMPs to estimate motion for a second image block in the current frame. 

Step 507 generates LP1 through LP8 LMPs for a current P 
frame. Details of the P frame LMPs (LP1 through LP8) are provided 
above. Likewise, Step 507 generates LMPs LB1 through LB 12 for a 
current B frame. The details of the LB type LMPs have been provided 
above. When Step 504 generates a set of global motion parameters for a 
current B frame, then generating GMPs in Step 506 includes 
simultaneously selecting a reference frame and a local motion predictor 
type. 
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A system and method have been providing for using global 
motion predictors in the motion estimations needed to compress video 
frames into a video stream. Examples have been given, to illustrate the 
invention, of particular temporal scaling schemes and of particular local 
motion predictors. However, the invention is not limited to any of these 
examples. Other variations and embodiments of the invention will occur 
to those skilled in the art. 

WE CLAIM: 
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